MELBOURNE: Fifteen-year-old prodigy Coco Gauff set up an Australian Open blockbuster with defending champion Naomi Osaka on Wednesday, as a pumped-up Serena Williams took another step toward a record-equaling 24th Grand Slam title.

On a day when men鈥檚 seeds tumbled, Serbia鈥檚 Novak Djokovic strode into the third round to be joined by Roger Federer, who dismissed Filip Krajinovic 6-1, 6-4, 6-1.

American teenager Gauff, showing a tenacity which is becoming her trademark, clawed her way back from a set down to beat the experienced Sorana Cirstea 4-6, 6-3, 7-5.

Gauff, who screamed and pumped her fists as she completed her victory, said her 鈥渨ill to win鈥� had got her through the tough second-round match at a windswept Melbourne Park.

鈥淢y parents always told me you can always come back 鈥� no matter what the score is,鈥� said Gauff, who beat seven-time Grand Slam champion Venus Williams in round one.

Gauff also beat Williams on her Grand Slam debut last year at Wimbledon, and in another quirk, she faced Osaka in the US Open third round, going down meekly in straight sets.

Japan鈥檚 Osaka, 22, beat China鈥檚 Zheng Saisai 6-2, 6-4 but briefly lost her cool mid-match, hurling and kicking her racquet when she gave up a break in the second set.

鈥淚 was thinking that I really don鈥檛 want to play a third set this time,鈥� explained Osaka, who is defending a Grand Slam title for the second time.

Former world No. 1 Wozniacki, playing her final tournament before retiring, came from behind in both sets for a 7-5, 7-5 win over Dayana Yastremska of Ukraine.

Serena Williams shouted at the top of her voice during a testing second set against 70th-ranked Tamara Zidansek, before seeing off break points to win 6-2, 6-3.

鈥淪he was a really good fighter 鈥�  she did not just let me win,鈥� said Williams, who can equal Margaret Court鈥檚 all-time mark of 24 Grand Slams if she lifts the trophy.

Earlier, Australia鈥檚 world No. 1 Ashleigh Barty raced through 6-1, 6-4 against Polona Hercog, buoying hopes of a first home winner since 1978.

鈥淚t was very different end to end, I think the wind was a massive factor particularly with the new ball,鈥� she said.

Djokovic also weathered the breeze 鈥� which followed heavy rain on Monday, and smog from bushfires last week 鈥� to beat Japanese wildcard Tatsuma Ito 6-1, 6-4, 6-2 in 95 minutes.

Federer was barely detained by Krajinovic, the world No. 41, as he moved smoothly through in 92 minutes in the night match on Rod Laver Arena.

In other results, Petra Kvitova, last year鈥檚 runner-up, came through 7-5, 7-5 against Paula Badosa of Spain, and China鈥檚 Zhang Shuai ousted American Caty McNally 6-2, 6-4.

Former US Open champion Marin Cilic won a five-setter against French seed Benoit Paire, and one-time semifinalist Milos Raonic beat Chile鈥檚 Christian Garin in straights.

Tennys Sandgren, engulfed in controversy over his political views and right-wing links during his run to the 2018 quarter-finals, took the biggest scalp so far when he ousted eighth seed Matteo Berrettini in five sets.

Sandgren鈥檚 fellow American Tommy Paul also pulled off a five-set upset when he beat Bulgarian 18th seed Grigor Dimitrov 6-4, 7-6 (8/6), 3-6, 6-7 (3/7), 7-6.